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WHAT IS CLAIMED IS: 

1 1 .\ A logic circuit, comprising: 

2 \ a first inversion section for inverting a first 

3 input\signal having one of positive logic and negative 

4 logic ahd outputting the inverted signal; 

5 a second inversion section for inverting a second 

6 input signaJ. having the other of the positive logic and 

7 the negativevLogic and outputting the inverted signal; 

8 and \ 

9 a transmission section for selectively outputting 

10 one of the output <yf said first inversion section and the 

11 output of said seconaSinversion section in accordance with 

12 a logical value which depends upon an externally 

13 controllable selection Signal and an inverted signal of 

14 the selection signal. \ 

1 2. A logic circuit, comprising: 

2 a first inversion secticm for inverting a first 

3 input signal and outputting the inverted signal; 

4 a second inversion section for inverting a second 

5 input signal and outputting the inverted signal; 

6 a first outputting section \for selectively 

7 outputting one of the output of said f^Lrst inversion 

8 section and the output of said second inversion section 

9 in accordance with a logical value which depends upon an 

10 externally controllable first selection signal and an 

11 inverted signal of the first selection signal ;\and 

12 a second outputting section for selectively 
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13 ^output ti xxg^one of the output of said first inversion 

14 section and the outptrfc-^qf said second inversion section 

15 in accordance with a logicalvfc-liie which depends upon an 

16 externally controllable second sele&fe^on signal and an 

17 inverted signal of the second selection si^pjal. 

1 3. A logic circuit, comprising: 

2 a\first inversion section for inverting a first 

3 input signal and outputting the inverted signal; 

4 a seaond inversion section for inverting a second 

5 input signal and outputting the inverted signal; and 

6 a transmission section capable of discriminating 

7 a magnitude relationship of 1 bit between the first input 

8 signal and the second input signal and outputting a result 

9 of the discrimination using a plura/lity of status signals. 

1 4. The logic circuit according to claim 3, wherein said 

2 transmission section iircludes a first gate section for 

3 indicating whether or not\he first input signal is equal 

4 to or greater than the second input signal, a second gate 

5 section for indicating whether or not the first input 

6 signal is greater than the second input signal, a third 

7 gate section for indicating whether or not the first input 

8 signal is equal to or smaller than thW second input signal, 

9 and a fourth gate section for indicating whether or not 

10 the first input signal is smaller thanVthe second input 

11 signal. \ 
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1 5. A logic circuit, comprising: 

2 a first comparison section for receiving a first 

3 input signal of n 1 bits and a second input signal of n 1 

4 bits, performing magnitude comparison between a 

5 predetermined number of bits of the first input signal 

6 and the predetermined number of bits of the second input 

7 signal and Vmtputting results of the comparison of the 

8 predetermined number of bits as a p x th comparison result, 

9 a p 2 th comparison result, a p 3 th comparison result and a 

10 P 4 th comparisonXresult using a plurality of status signals , 

11 n ± being an inteVe-r. equal to 2 to the m x th power, m x being 

12 an even number/e^ruail to greater than 2; 

13 a second y^yomfJarison section for performing 

14 magnitude comparison between a number of bits equal to 

15 twice the predetermined number of bits of the first input 

16 signal and a numbeA of bits equal to twice the 

17 predetermined number oAbits of the second input signal 

18 from the p x th comparison \result and the p 2 th comparison 

19 result and outputting a result of the comparison of the 

20 predetermined number of bita as a p 5 th comparison result 

21 using the plurality of status\signals and for performing 

22 magnitude comparison between a number of bits equal to 

23 twice the predetermined number ok bits of the first input 

24 signal and a number of bits \equal to twice the 

25 predetermined number of bits of the^ second input signal 

26 from the p 3 th comparison result and the p 4 th comparison 

27 result and outputting a result of the\comparison of the 

28 predetermined number of bits as a p 6 th comparison result 
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29 u^ing the plurality of status signals; and 

30 \ a third comparison section for performing magnitude 

31 comparison between the n 1 bits of the first input signal 

32 and toe n 1 bits of the second input signal from the p 5 th 

33 comparison result and the p 6 th comparison result and 

34 outputting a result of the comparison of the n x bits using 

35 the plurality of status signals. 

1 6. A lagic circuit, comprising: 

2 a haM addition arithmetic section for receiving 

3 a first input signal of n 2 bits and an inverted signal of 

4 a second inptit signal of n 2 bits and performing half 

5 addition arithmetic of the first input signal and the 

6 inverted signalXof^sthe secon/r input signal, n 2 being an 

7 integer equal x/o 2\±1) th^m^th power, m 2 being an even number 

8 equal to or grea/eV than 2; 

9 a first arithmetic section for performing full 

10 addition arithmetic af the first input signal and the 

11 inverted signal of the aecond input signal separately for 

12 each predetermined numbeV of bits and outputting a result 

13 of the full addition arithmetic as a q x th carry, a q 2 th 

14 carry, a q 3 th carry and a q 4 \h carry using a plurality of 

15 status signals; \ 

16 a second arithmetic sectixpn for outputting logical 

17 AND information of the q x th carrw and the q 2 th carry as 

18 a q 5 th carry using the plurality iof status signals and 

19 outputting logical AND information of the q 3 th carry and 

20 the q 4 th carry as a q 6 th carry using theVlurality of status 
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a tlKlrd arithmetic section for outputting logical 
AND informat 

a q 7 th carry Ms iXg^-*itfe plurality of status signals from 
at least the q 5 th ofcrry and the q 6 th carry; and 

a fourth arithmetic: section for performing logical 
exclusive ORing of the oirtput of said half addition 
arithmetic section and the q 7 tn\parry and outputting a full 
addition arithmetic result 



A\ logic circuit, comprising: 

a sfirst inversion section for inverting a first 
input signal and outputting the inverted signal; 

a second inversion section for inverting the 
inverted signVl of the first input signal and outputting 
a resulting signal; 

a first outVutting section for performing NANDing 
arithmetic betweenVthe output of said first inversion 
section and a secorm input signal and outputting a 
resulting signal; and 

a second outputting\section for performing NANDing 
arithmetic between the output of said second inversion 
section and an inverted signal^of the second input signal 
and outputting a resulting signal; 

said first outputting section and said second 
outputting section being switched with the second input 
signal and the inverted signal of the s\scond input signal. 
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V^&y^^ 8 . ^he logic circuit as claimed in claim 1, further 

^2 comprising: 

3 a f irk± switching section provided on an input side 

4 of said first jbnversion section and capable of performing 

5 switching of whether the first input signal should be 

6 passed or blocked irNaccordance with an external control 

7 signal; and 

8 a second switching section provided on an input side 

9 of said second inversion section and capable of performing 

10 switching of whether the seconds input signal should be 

11 passed or blocked in accordance witK the external control 

12 signal. 

1 9. V logic circuit, comprising: 

2 aVirst carry generation section for receiving a 

3 first input signal A<0: n 3 > of n 3 bits and an inverted 

4 signal XA<0:nv> of the first input signal of n 3 bits and 

5 outputting a first logical AND result and a first logical 

6 AND inversion result as a logical AND result at least of 

7 bits A<0> to A<2 to thte m 3 th power - 1> from the first input 

8 signal bits A<0: 2 to /tree rn^th pow^rr - 1> and the inverted 

9 signal bits XA<0: 2 i^ttte m 3 th power - 1>, n 3 being an 

10 integer equal to 2 to the m 3 th power , m 3 being an even number 

11 equal to or greater than 2; \^ 

12 a second carry generation section for outputting 

13 a second logical AND result and a second logical AND 

14 inversion result as a logical AND result\at least of bits 
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15 a\2 to the m 3 th power > to A<2 x 2 to the m 3 th power - 1> 

16 from the first input signal bits A<2 to the m 3 th power: 

17 2 x \ to the m 3 th power - 1> and the inverted signal bits 

18 XA<2 to the m 3 th power: 2 x 2 to the m 3 th power - 1>; 

19 a, third carry generation section for outputting a 

20 third logical AND result and a third logical AND inversion 

21 result as\a logical AND result at least of bits A<2 x 2 

22 to the m 3 th\power> to A<3 x 2 to the m 3 th power - 1> from 

23 the first iramt signal bits A<2 x 2 to the m 3 th power: 3 

24 x 2 to the mAh power - 1> and the inverted signal bits 

25 XA<2 x 2 to th£t m 3 th power: 3 x 2 to the m 3 th power - 1>; 

26 a fourth etarry generation section for outputting 

27 a fourth logicaA AND result and a fourth logical AND 

28 inversion result as^a logical/ AND result at least of bits 

29 A<3 x 2 to the m 3 th ppwer/ to A<4 x 2 to the m 3 th power 

30 - 1> from the firsV^iriput signal bits A<3 x 2 to the m 3 th 

31 power: 4 x 2 to the m 3 th power - 1> and the inverted signal 

32 bits XA<3 x 2 to the m 3 tn power: 4 x 2 to the m 3 th power 

33 - 1>; \ 

34 a first logical AND generation section for receiving 

35 the first logical AND result\and the first logical AND 

36 inversion result as well as theNsecond logical AND result 

37 and the second logical AND inversion result and outputting 

38 a fifth logical AND result and\a fifth logical AND 

39 inversion result as a logical AND result at least of the 

40 bits A<0> to A<2 x 2 to the m 3 th pow^r - 1>; 

41 a second logical AND generation section for 
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42 receiving the third logical AND result and the third 

43 logical AND inversion result as well as the fourth logical 

44 ANIa result and the fourth logical AND inversion result 

45 and \putputting a sixth logical AND result and a sixth 

46 logical AND inversion result as a logical AND result at 

47 least of the bits A<2 x 2 to the m 3 th power) to A<4 x 2 
4 8 to the ro 3 th power - 1>; 

49 a Vhird logical AND generation section for 

50 outputtingy a seventh logical AND result and a seventh 

51 logical ANDUnversion section as a logical AND result at 

52 least of the\bits A<0> to A<2 x 2 to the m 3 th power - 1> 

53 from the fifth logical AND result and the fifth logical 

54 AND inversion result as well as the sixth logical AND 

55 result and the sdTxtfh^logical AND inversion result; 

56 a fourth Jmigical XND generation section for 

57 outputting an UigjAWK-3r<Kjical AND result and an eighth 

58 logical AND inversion result as a logical AND result at 

59 least of the bits A<2 -Do the m 3 th power) to A<3 x 2 to the 

60 m 3 th power - 1> from the kecond logical AND result and the 

61 second logical AND inversYon result as well as the sixth 

62 logical AND result and the\sixth logical AND inversion 

63 result; and \ 

64 a full addition arithmetic section for outputting 

65 a full addition arithmetic results of n 3 bits from a first 

66 gate signal of n 3 bits which includes the seventh logical 

67 AND result, the eighth logical ANd\ result, the sixth 

68 logical AND result and the fourth logical AND result and 
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69 a second gate signal of n 3 bits which includes the seventh 

70 loVical AND inversion result, the eighth logical AND 

71 inversion result, the sixth logical AND inversion result 
7 2 and khe fourth logical AND result. 

1 10. Tne logic circuit as claimed in claim 3 # wherein 

2 the plurality of status signals includes a first gate 

3 signal fory indicating whether or not the first input 

4 signal is equal to or greater than the second input signal, 

5 a second gate\signal for indicating whether or not the 

6 first input signal is greater than the second input signal, 

7 a third gate signaO. for indicating whether or not the first 

8 input signal is eqiWl to or smaJ/fer than the second input 

9 signal, and a f our tnTgi^e signal for indicating whether 

10 or not the first d/npxrk signal is smaller than the second 

11 input signal. \ 

1 11. The logic circuit aJi claimed in claim 5, wherein 

2 the plurality of status sigrnals includes a first gate 

3 signal for indicating whether or not the first input 

4 signal is equal to or greater than the second input signal, 

5 a second gate signal for indicating whether or not the 

6 first input signal is greater than tike second input signal, 

7 a third gate signal for indicating whether or not the first 

8 input signal is equal to or smaller than the second input 

9 signal, and a fourth gate signal for indicating whether 
10 or not the first input signal is smaller ttfian the second 
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lput signal, 



12* Thds.logic circuit as claimed in claim 6, wherein 
the pluralitv of status signals includes a first gate 
signal for indi^sCati^g whether or not the first input 
signal is equaV to o^gr^ter than the second input signal, 
a second gate signal for indicating whether or not the 
first input signal is greater\than the second input signal, 
a third gate signal for indicating whether or not the first 
input signal is equal to or smallek than the second input 
signal, and a fourth gate signal f orNindicating whether 
or not the first input signal is smaller^tlian the second 
input signal. 
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